اتوماتای درختی فازی (عمومی) و کاربردهای آن

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایه
author سمیه مغاری
adviser محمد مهدی زاهدی رضا عامری
publication year 1393

abstract

در این رساله‏، مسائل ‎‎قطعی سازی‏، کاهش و کامل بودن‏ را در یک اتوماتای درختی فازی مورد بحث قرار داده و نشان می دهیم که کمینه سازی‏ نیازمند بررسی همزمان از دیدگاه زبانی و دیدگاه رفتاری در یک اتوماتای درختی فازی می باشد. برای افزایش قابلیت انعطاف در این زمینه‏ و همچنین برآورده سازی برخی نیازهای کاربردی‏، مسأله جدیدی به نام کمینه سازی تقریبی تعریف گردیده که دیدگاه های زبانی و رفتاری را هم در نظر می گیرد. همچنین با باز تعریف برخی مفاهیم از جمله حالت‏، نگاشت رانش و نگاشت رفتار در این نوع اتوماتا‏، مفهوم اتوماتای درختی ‎‎فازی مختلط‎ را ارائه می نماییم. پس از آن با تعریف اتوماتای ‎‎l-مقداری که ‎‎‎l‎‎ یک مشبکه مانده ای کامل است‏، مفاهیم جدیدی که تعمیم مفاهیم مربوط به نظریه زبان ها و اتوماتا است را مطرح‏، و قضایایی در این خصوص اثبات نموده و برای آنها الگوریتم هایی ارائه می گردد.

similar resources

اتوماتای درختی فازی

اتوماتای درختی، تعمیم اتوماتای متناهی روی کلمات است و زبان های درختی قابل شناسایی را پذیرش می کند. اتوماتای درختی فازی نیز تعمیم اتوماتای درختی می باشد و برای پذیرش عبارات درجه عضویت فازی قرار می دهد. در این رساله، پس از آشنایی با مفاهیم اساسی پیرامون اتوماتای درختی و زبان های درختی قابل شناسایی، به بررسی عبارت های منظم درختی و اثبات قضیه کلین برای زبان های درختی قابل شناسایی پرداخته شده است. ...

مباحثی پیرامون اتوماتای فازی عمومی

چکیده ندارد.

15 صفحه اول

اتوماتای (l-مقداری) درختی

در این پایان نامه، ابتدا روابط بین نظریه اتوماتای درختی و نظریه ابرساختارها را بررسی می کنیم. برای این منظور، تعدادی ابرعمل روی مجموعه درخت ها، حالت ها و الفبای یک اتوماتون درختی تعریف کرده و ثابت می کنیم که این ابرعمل ها ابرگروه های مختلفی ایجاد می کنند. همچنین، رابطه ابرگروه حالت حاصلضرب مستقیم m اتوماتای درختی و حاصلضرب رابطه ای ابرگروه های حالت مورد مطالعه قرار می گیرد. علاوه بر آن، گرامر...

15 صفحه اول

رگرسیون خطی فازی و کاربردهای آن در پژوهشهای علوم اجتماعی

در این مقاله، تئوری رگرسیون کلاسیک و رگرسیون فازی مقایسه شدهاند و مثالی کاربردی از کاربرد رگرسـیون فـازی درعلوم اجتماعی عرضه میشود. رگرسیون کلاسیک برپایۀ فرض دقیقبودن متغیرهای مورد مطالعه و مشـاهدات مـرتبط بـاآنها استوار بوده و در نهایت، روابط بین متغیرها را نیز دقیقاً مشخص میکند. در مدلسـازی مسـائل اجتمـاعی، عمومـا بـامشاهدات نادقیق یا روابط مبهم روبروییم. بنابراین استفاده از ...

full text

اتوماتای یادگیری سلولی و کاربرد‌های آن

full text

رگرسیون خطی فازی و کاربردهای آن در پژوهشهای علوم اجتماعی

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایه

Keywords

نظریه ماشین های خودکار ماشین های خودکار متناهی درختی اتوماتای درختی فازی کمینه سازی تحقیق در عملیات فضای برداری

Hosted on Doprax cloud platform doprax.com